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CLAIMS 



What is claimed is: 

J Qu~/ L 111 the desi S n of integrated circuit, a computer controlled 
/method for placing cells, comprised of the con/puter implemented steps of: 

a) generating a netlist through a synthesis process; 

b) executing a cell separation process according to the netlist; 

c) changing the netlist; 

d) modifying spacings of the cells 7 responsive to changes made to the 

netlist; 

e) partitioning the cells into a plurality of partitions; 

f) determining whether the partitions have converged, wherein steps 
b-e are repeated if convergence is riot yet achieved. 



2. The method of Cla/m 1 further comprising the step of changing 
a size of a placement area in re/ponse to changes made to the netlist. 



3. The method of/Claim 1, further comprising the step of inputting 
HDL, user constraints, and/technology, data into the synthesis process for 
generating the mapped neftlist. 



4. The 




e method of Claim 1, wherein the netlist is comprised of a 
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5. The method of Claim 1, wherein^e cell separation process 
assigns an (x,y) location to each of the cells/tf the netlist. 



6. The method of Claim 1, ^herein the netlist is changed based 
cell location information. 



on 



7. The method of CJaim 6, wherein a change to the netlist includes 
sizing a gate up or down. 

8. The method of Claim 6, wherein a change to the netlist includes 
adding or deleti^fgoTe^r more gates. 




9. We method of Claim 1, wherein convergence is achieved when 
each partitio/has a number of cells less than a pre-determined value. 

10. A computer system including processor coupled to a bus and 
memory coupled to the bus, the system D^grammed to include a rough 

placement logic for placing cells of an integrated circuit design represented as 
a netlist having cells and connectiorybetween the cells, the rough placement 
logic comprising: 

a cell separator for assigning locations to-each of the cells of the netlist; 

a synthesis tool for cha/ging the netlist in response to cell location 
information, wherein a placement area is allowed to be scaled in response to 
changes made to the netlist; 
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a spacer for changing partition sizeywherein the changes result in 
corresponding changes to the cells; 

a partitioner for partitioning the cells into a plurality of separate 
partitions; 

a comparator for determining whether the partitions have converged. 

11. The computer system of Claim 10, wherein the netlist is 
comprised of a mapped netlist. 

12. The computer sy^em of Claim 10, wherein a change to the 
netlist includes sizing a gat^up or down. 

13. The computer system of Claim 10, wherein a change to the 
netlist includes adding or deleting one or more gates. 

14 ft/^\ com P uter system of Claim 10, wherein convergence is 
achieved \$hen,each partition has a number of cells less than a pre- 
determinecfvalue. 



15. ^ computer-readable medivlm having stored thereon 
instructions for causing a computer to implement a placement process 
comprising the steps\f : 

a) generating a ne$gt throi/gh a synthesis process; 

b) executing a cell septfKation process according to the netlist; 

c) changing the netlist in response to cell location information; 
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.altering a size of a placement area £ response to a change made to 
the netlist; 

e) spacingWejkapart according, to a spacer process; 

f) partitioning Wpls into a plurality of partitions; 

g) deterrrdninglk^the pardons have converged, wherein steps 
b-f are repeated if convergence\not yet achieved 

/ 16 ' ^ com P ute ^eadable r/edium of Claim 15, further comprising 
/ the step of inputting HDL, user const/aints, and technology data into the ' 
synthesis process for generating the Lpped netlist. 

17. The computerize medium of Claim 15, wherein the netlist 
is comprised of a mapped ne 
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